Automatic Data Distribution Optimisation in a Lazy, Self-optimising Parallel Matrix Library (extended Abstract)

This short paper describes a matrix-vector library implementation running on the Fujitsu AP1000. The library optimises data distribution at run-time, taking advantage of information about how operands and results are used by delaying evaluation where possible. The work extends our earlier paper on the subject 5] by giving a general methodology for representing data distributions, which is then used for formulating the optimisation problem and for describing an optimisation algorithm.